Discrete Mathematics 
Volume 282, Numbers 1-3, 6 May 2004 


Contents 
Contributions 


E. Algaba, J.M. Bilbao, R. van den Brink and A. Jiménez-Losada 
Cooperative games on antimatroids 


M. Anthony 
Partitioning points by parallel planes 


M. Bolla and G. Molnar-Saska 
Optimization problems for weighted graphs and related correlation estimates 


P. Bose, M. Smid and D.R. Wood 
Light edges in degree-constrained graphs 


B. Bresar 
On subgraphs of Cartesian product graphs and S-primeness 


P.G. Buckley and D. Osthus 
Popularity based random graph models leading to a scale-free degree sequence 


X. Chen, Q. Lin and F. Zhang 
The number of spanning trees in odd valent circulant graphs 


Y.J. Choie and P. Solé 
Ternary codes and Jacobi forms 


E. Deutsch 
Ordered trees with prescribed root degrees, node degrees, and branch lengths 


F.M. Dong and K.M. Koh 
On upper bounds for real roots of chromatic polynomials 


F.M. Dong 
The largest non-integer real zero of chromatic polynomials of graphs with fixed order 


J. Eckhoff 
A new Turan-type theorem for cliques in graphs 


C.-M. Fu, W.-C. Huang, Y.-H. Shih and Y.-J. Yaon 
Totally symmetric latin squares with prescribed intersection numbers 


M. Fossorier, J. Jezek, J.B. Nation and A. Pogel 
Ordinary graphs and subplane partitions 


0012-365X/04/$-see front matter 
doi:10.1016/S0012-365X(04)00167-0 


17 


23 


35 


53 


69 


81 


89 


95 


103 


113 


123 


137 


- 
- 
- 
- 


J. Grytczuk 
Another variation on Conway’s recursive sequence 


T. Huang and C.-w. Weng 
Pooling spaces and non-adaptive pooling designs 


J.D. Key, J. Moori and B.G. Rodrigues 
Binary codes from graphs on triples 


F. Larrion, C.P. de Mello, A. Morgana, V. Neumann-Lara and M.A. Pizana 
The clique operator on cographs and serial graphs 


F. Larrion, V. Neumann-Lara, M.A. Pizarnia and T.D. Porter 
A hierarchy of self-clique graphs 


V.A. Liskovets and T.R.S. Walsh 
Enumeration of eulerian and unicursal planar maps 


D. Luyckx and J.A. Thas 
Locally hermitian 1-systems of Q*(7, q) 


Notes 


M. Araya and M. Harada 
MDS codes over Fy related to the ternary Golay code 


P. Berrizbeitia and R.E. Giudici 
On cycles in the sequence of unitary Cayley graphs 


|. Cardinali, N. Durante, T. Penttila and R. Trombetti 
Bruen chains over fields of small order 


C. Coker 
A family of eigensequences 


M. Fischermann, W. Knoben, D. Kremer and D. Rautenbach 
Competition polysemy 


M. Fischermann, W. Knoben, D. Kremer and D. Rautenbach 
The solution of two problems on bound polysemy 


M.E. Frias-Armenta, V. Neumann-Lara and M.A. Pizana 
Dismantlings and iterated clique graphs 


H.-L. Fu and S.-L. Wu 
Cyclically decomposing the complete graph into cycles 


H. Galeana-Sanchez and R. Rojas-Monroy 
A counterexample to a conjecture on edge-coloured tournaments 


149 


163 


171 


183 


193 


209 


223 


233 


239 


245 


249 


251 


257 


263 


267 


275 


| 


q 
| 
| 
|| 
| 
| 
3 
| 
t 
: 
| 
| 


M. Higasikawa 


There is no universal countable random-free graph 277 
G. Xin 

Proof of a conjecture on the slit plane problem 281 
Author index to volume 282 289 
Guide for authors 291 


C O NTE NTS This journal is part of ContentsDirect, the free alerting service which sends tables of contents 
by e-mail for Elsevier books and journals. You can register for ContentsDirect online at: 
http://contentsdirect.elsevier.com 


{ 
| 
| 
| 


